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5 We claim: 

1 . A Group TDMA method of providing multiple-access in a smultiple 
destination, multiple node wireless network, said network including a first destination 
having a first group of nodes (Group 1) within communication range thereof and a second 
destination having a second group of nodes (Group 2) within communication range 

10 thereof, wherein both said first and second destinations include a third group of nodes 
(Group 3) within communication range thereof of both said first and second destinations, 
and wherein each group of nodes is assigned a periodically recurring set of time slots for 
transmitting to a designated destination, comprising: 

providing a frame of a specified duration; dividing the frame into a number of 
1 5 fixed-length time slots; 

assigning a fraction 1- jc of the time slots to said first and second groups of nodes; 
assigning a fraction x of the time slots to said third group; 
subdividing said third group into a fourth group of nodes (Group 31) and a fifth 
group of nodes (Group 32); 
20 assigning a fraction^ of the fraction x time slots to said fourth group for 

transmission to said first destination and a fraction \-y of the fraction x time slots to said 
fifth group for transmission to said second destination; 

applying a multiple-access protocol in each group in its assigned set of time slots; 

and 

25 optimizing the values of x and in order to realize the maximum possible value of 

stable throughput rate A*. 

2. A method as in claim 1, further comprising adjusting the frame duration as 
necessary to facilitate the implementation of the optimal values of x andy. 

30 

3. A method as in claim 1 , wherein the optimal values of x and y are determined 
according to the equations: 

— fi — 

f 3 + max(f„f 2 ) 
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5 A* = ^mss 

/ 3 +maxt/;,/ 2 ) 

where 

x* is the optimal value of x, y* is the optimal value of y, and X is the overall arrival rate 
to the network and is divided among the groups as follows: 
fi = fraction of arrivals from Group i, i e { 1, 2, 3} 

10 fy = fraction of arrivals from Group 3/,; €{1,2} 

and where/i +f 2 +/ 3J +/ 32 = 1 and/ 3 =/ 3 i +/ 3 2- 

4. A method as in claim 1, wherein nodes in said first group are allowed to transmit 
during the slots that are allocated to said fifth group and nodes in said second group are 

15 allowed to transmit during the slots that are allocated to said fourth group. 

5. A method as in claim 1, wherein the network comprises more than two 
destinations. 



20 6. A method as in claim 1 , wherein the multiple destination, multiple node 

wireless network uses a FCFS protocol. 

7. A method as in claim 6, further comprising adjusting the frame duration as 
necessary to facilitate the implementation of the optimal values of jc and j/. 

25 

8. A method as in claim 6, wherein the optimal values of x and y are determined 
according to the equations: 

f 3 + max(f„f 2 ) 
v* = ^ 

30 A* = Son 

/ 3 +max(/;,/ 2 ) 

where 

x* is the optimal value of x, y* is the optimal value of y, and X is the overall arrival rate 
to the network and is divided among the groups as follows: 
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5 fi~ fraction of arrivals from Group i, i € {1, 2, 3} 

fy = fraction of arrivals from Group 3/, j e {1, 2} 
and where/! +f 2 +/ 3 i +/a2 = 1 and/ 3 =/3i +/32- 

9. A method as in claim 6, wherein nodes in said first group are allowed to transmit 
10 during the slots that are allocated to said fifth group and nodes in said second group are 

allowed to transmit during the slots that are allocated to said fourth group. 

10. A method as in claim 6, wherein the network comprises more than two 
destinations. 

15 

1 1 . A method as in claim 1 , wherein the multiple destination, multiple node 
wireless network uses a slotted Aloha protocol. 

12. A method as in claim 11, further comprising adjusting the frame duration as 
20 necessary to correspond to the optimal values of x and y. 

13. A method as in claim 11, wherein the optimal values of x andy are 
determined according to the equations: 



x* = - 



A. 



/ 3 + max(/;,/ 2 ) 



25 



y A 

c 

= max 

/ 3 +max(/; 5 / 2 ) 
where 

x* is the optimal value of x, y* is the optimal value of y, and A, is the overall arrival rate 
to the network and is divided among the groups as follows: 
30 fi = fraction of arrivals from Group i, i e { 1 , 2, 3} 

fy = fraction of arrivals from Group 3/, j e {1, 2} 
and where/i +/ 2 +/31 +/32 = 1 and/ 3 =f 3] +f n - 
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5 14. A method as in claim 1 1 , wherein nodes in said first group are allowed to 

transmit during the slots that are allocated to said fifth group and nodes in said second 
group are allowed to transmit during the slots that are allocated to said fourth group. 

1 5. A method as in claim 1 1 , wherein the network comprises more than two 
10 destinations. 

16. A Group TDMA multiple access, multiple destination, multiple node wireless 
network, comprising: 

a first destination having a first group of nodes (Group 1) within communication 
1 5 range thereof; 

a second destination having a second group of nodes (Group 2) within 
communication range thereof; 

wherein said first and second destinations further include a third group of nodes 
(Group 3) within communication range thereof of both said first and second destinations 
20 and wherein each group of nodes is assigned a periodically recurring set of time slots for 
transmitting to a designated destination; and 

a processor, said processor programmed for: 

dividing the frame into a number of fixed-length time slots; 

assigning a fraction 1- x of the time slots to said first and second groups of 

25 nodes; 

assigning a fraction x of the time slots to said third group; 

subdividing said third group into a fourth group of nodes (Group 31) and a 
fifth group of nodes (Group 32); 

assigning a fraction y of the fraction x time slots to said fourth group for 
30 transmission to said first destination and a fraction 1 - y of the fraction x time slots 

to said fifth group for transmission to said second destination; 

applying a multiple-access protocol to each group in its assigned set of time 
slots; and 

optimizing the values of x and y in order to realize the maximum possible value of 
35 stable throughput rate A*. 
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5 17. A network as in claim 16, wherein the frame duration is adjusted as necessary 

to correspond to the optimal values of x andy. 

18. A network as in claim 16, wherein the optimal values of x and y are 
determined according to the equations: 

10 x* = £ 

/ 3 + max(y;,/ 2 ) 

h 

ft* max 

/ 3 +max(/;,/ 2 ) 
where 

x* is the optimal value of x, y* is the optimal value of y, and X is the overall arrival rate 
15 to the network and is divided among the groups as follows: 
fi = fraction of arrivals from Group U i e {1, 2, 3} 

fy = fraction of arrivals from Group 3j, j e {1, 2} 

and where/i +f 2 +/ 3 i +/32 = 1 and/ 3 =/3i +/32- 

20 19. A network as in claim 16, wherein nodes in said first group are allowed to 

transmit during the slots that are allocated to said fifth group and nodes in said second 
group are allowed to transmit during the slots that are allocated to said fourth group. 

20. A network as in claim 16, wherein the network comprises more than two 
25 destinations. 

21 . A network as in claim 16, wherein the network uses a FCFS protocol. 

22. A network as in claim 21 , wherein the frame duration is adjusted as necessary 
30 to correspond to the optimal values of x andy. 

23. A network as in claim 21, wherein the optimal values of x andy are 
determined according to the equations: 
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5 x* = & 

/ 3 +max(/;,/ 2 ) 

A*= ^222 

/ 3 +maxC/;,/ 2 ) 
where 

x* is the optimal value of x, y* is the optimal value of y, and X is the overall arrival rate 
10 to the network and is divided among the groups as follows: 
fi = fraction of arrivals from Group i 9 i e {1, 2, 3} 

fy = fraction of arrivals from Group 3/, j e {1, 2} 

and where/i +f 2 +/ 3 i +/32 = 1 and/ 3 =/bi +/b2. 

15 24. A network as in claim 21 , wherein nodes in said first group are allowed to 

transmit during the slots that are allocated to said fifth group and nodes in said second 
group are allowed to transmit during the slots that are allocated to said fourth group. 

25. A method as in claim 21, wherein the network comprises more than two 
20 destinations. 

26. A network as in claim 16, wherein the network uses a slotted Aloha protocol. 

27. A network as in claim 26, wherein the frame duration is adjusted as necessary 
25 to correspond to the optimal values of x andy. 

28. A network as in claim 26, wherein the optimal values of jc and y are 
determined according to the equations: 

*>= — fi — 

/ 3 + max(y;,/ 2 ) 
30 y* = A 

y A 

c 

^* — max 

f 3 +max(J v f 2 ) 
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where 

x* is the optimal value of x, y* is the optimal value of y, and X is the overall arrival rate 
to the network and is divided among the groups as follows: 
fi = fraction of arrivals from Group i, i e {1, 2, 3} 

fy = fraction of arrivals from Group 3/, j e {1, 2} 

and where/i +/ 2 +/31 +/32 = 1 and/ 3 =/3i +/32- 

29. A method as in claim 26, wherein nodes in said first group are allowed to 
transmit during the slots that are allocated to said fifth group and nodes in said second 
group are allowed to transmit during the slots that are allocated to said fourth group. 

30. A network as in claim 26, wherein the network comprises more than two 
destinations. 
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